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H . Abstract 

For a block design V, a series of block intersection graphs Gi, or i-BIG(P), i = 
0, . . . , k is defined in which the vertices are the blocks of T>, with two vertices adjacent 
if and only if the corresponding blocks intersect in exactly i elements. A silver graph 
G is defined with respect to a maximum independent set of G, called an a-set. Let 

r j | G be an r-regular graph and c be a proper (r + l)-coloring of G. A vertex x in G is 

said to be rainbow with respect to c if every color appears in the closed neighborhood 
N[x] = N(x) U {x}. Given an a-set I of G, & coloring c is said to be silver with respect 
to / if every x E / is rainbow with respect to c. We say G is silver if it admits a silver 
coloring with respect to some /. Finding silver graphs is of interest, for a motivation 
and progress in silver graphs see [7] and [15]. We investigate conditions for O-BIG(D) 

CN . and 1-BIG(V) of Steiner 2-designs V = 5(2, k, v) to be silver. 
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1 Introduction and preliminaries 

We follow standard notations and concepts from design theory. For these, one may refer to, 
for example, [5] and [13] . 
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A 2-(v, k, A) design (2 < k < v) is a pair (V, i3) where V is a f-set and B is a collection 
of b fc-subsets of V (blocks) such that any 2-subset of V is contained in exactly A blocks. 
A 2-(v, k, 1) design is called Steiner 2-design and is denoted by S(2,k,v). An S(2, 3, v) is 
a Steiner triple system or STS(t>). A design with b = v is a symmetric (v , A;, A)-design. A 
symmetric S'(2, fc, v ) is called a projective plane. If fc is the size of the blocks then n := k — 1 
is called the order of the plane. This design is usually denoted by PG(2,n). A 2-(n 2 ,n, 1) 
design is called an affine plane. For such design we use the notation AG(2,n). 

A partial parallel class is a set of blocks that contains no element of the design more than 
once. A parallel class (PC) or a resolution class in a design is a set of blocks that partition 
the set of elements V. A near parallel class is a partial parallel class missing a single element. 
A resolvable balanced incomplete block design is a 2-(t>, k, A) design whose blocks can be 
partitioned into parallel classes. The notation RBIBD(t> , k, A) is commonly used. An affine 
plane of order n is an RBIBD(n 2 ,n, 1). A resolvable STS(t>) together with a resolution of 
its blocks is called a Kirkman triple system, KTS(f). 

Given a design V, a series of block intersection graphs Gi, or i-BIG, i = 0,...,k can be 
defined in which the vertices are the blocks of V, with two vertices are adjacent if and only 
if the corresponding blocks intersect in exactly i elements. 

Example 1 For STS(7), 0-BIG is empty graph and 1-BIG is K 7 . For STS(9), 0-BIG is 
disconnected and consists of four disjoint K^'s and 1-BIG is -^3,3,3,3. 

The study of z-BIG(P) is useful in characterizing block designs. Some researchers have 
studied properties of various kinds of block intersection graphs, see for example pQ, [2], [1], 
[H], [9], m, P], and [T7]. 

A graph of order v is strongly regular, denoted by SRG(t> , k, A, /i), whenever it is not complete 
or edgeless and, (i) each vertex is adjacent to k vertices, (ii) for each pair of adjacent vertices 
there are A vertices adjacent to both, (iii) for each pair of non-adjacent vertices there are \i 
vertices adjacent to both. 

Remark 1 Let Gi be the i-block intersection graph of an S(2,k,v). Then for each i = 
2, 3, . . . , k, the graph Gi is empty. So we consider only Gq and G\. Graphs Gq and G\ are 
complements of each other. G\ is an SRG(6, k(r — l),r — 2 + (k — l) 2 ,k 2 ) and Gq is an 
SRG(6, b - k(r - 1) - 1, b - 2k{r - 1) + k 2 - 2, b - 2kr + k 2 + r - 1) (see Chapter 21 of \T^). 

In a graph G = (V, E) an independent set is a subset of vertices no two of which are adjacent. 
The independence number a(G) is the cardinality of a largest set of independent vertices. We 
refer to any maximum independent set of a graph as an a-set. Let c be a proper (r + 1)- 
coloring of an r-regular graph G. A vertex x in G is said to be rainbow with respect to c if 



every color appears in the closed neighborhood N[x] = N(x) U {x}. Given an a-set I of G 
the coloring c is said to be silver with respect to I if every x G I is rainbow with respect to 
c. We say G is silver if it admits a silver coloring with respect to some a-set. If all vertices 
of G are rainbow, then c is called a totally silver coloring of G and G is said to be totally 
silver. Note that the definition of silver coloring depends on the chosen a-set. For example 
in Figure [TJ a graph G is shown which is silver when the a-set (the bold vertices) is taken 
as in the left, but it does not have any silver coloring with the a-set taken as on the right 
hand side. 
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Figure 1: A silver coloring of a graph 

There are many different version of rainbow colorings in the literature, for example see [3] , 
[11] , |12j . and [13]. For a motivation and progress in silver graphs see [7J and [To] . In fact 
silver graphs are closely related to a concept in graph coloring, called defining set. Let c be 
a proper fc-coloring of a graph G and let S C V(G). If c is the only extension of c\s to a 
proper /c-coloring of G, then S is called a defining set of c. The minimum size of a defining 
set among all fc-colorings of G is called a defining number and denoted by def(G, k). A more 
general survey of defining sets in combinatorics appears in [6]. Let G be an r-regular graph, 
then G is silver if and only if def(G,r + 1) = |V(Cr)| — a(G). In [15] an open problem is 
raised: 

Question 1 Find classes of r-regular graphs G, for which dei(G,r + 1) = |V(G)| — a(G), 
i.e. determine classes of all silver graphs. 

A silver cube is a silver graph G = K%, the Cartesian power of the complete graph K n . 
Silver cubes are generalizations of silver matrices, which are n x n matrices where each symbol 
in {1, 2, . . . , 2n — 1} appears in either the i-th row or the i-th column of the matrix. In [7] 
some algebraic constructions and a product construction of silver cubes are given. They 
show the relation of these cubes to codes over finite fields, dominating sets of a graph, Latin 
squares, and finite geometry. In particular the Hamming codes are used to produce a totally 
silver cube and the bound for the best binary codes is used to prove the non-existence of 
silver cubes for a large class of parameters with n = 2. 

To study Question [IJ here we consider i-BIGs of designs. First we give some examples of 
designs with silver i-BIGs. 



Example 2 In any symmetric (v,k,X)- design T>, every two distinct blocks have exactly X 
elements in common, so for < % < k, i ^ X, i-B!G(V) is empty graph, and A-BIG(Z>) 
is complete graph. Hence all of these graphs are totally silver. Specifically for each k and 
0<i<k + l, i-BIG(S(2, k + 1, k 2 + k + 1)) is totally silver. 

IfT> is an AG(2,n) ; then Gq = 0-BIG(X?) consists of (n + 1) disjoint K n 's, so it is totally 
silver, and G\ = l-BIG(D) = K n n . . . n, zs silver. 

n+l 

In this paper we prove the following results: If an 5(2, k, v) contains a parallel class, then a 
necessary condition for l-BIG(S(2,k,v)) to be silver is k 2 | v. For each admissible v = 9m 
we construct a T>\— KTS(i>), such that l-BIG(X>i) is silver. And in general for each k and v 
where an AG(2, k) and an RBIBD(t> , k, 1) exist we construct a T>* = RBIBD(A;t>, k, 1) such 
that 1-BIG(X>*) is silver. Also a lower bound for a{G\) is given in order for a 1-BIG(5'(2, k, v)) 
to be silver. For any admissible v, the existence of a silver 1-BIG(S'(2, k, v)) which possesses 
a maximum possible independent set, i.e. of size | or ^=i, is settled. We prove that for 
v > k 3 — 2k 2 + 2k there is no silver 0-BIG(S'(2, k, v)). Also we settle the question of existence 
of silver 0-BIG(STS(i>)) for all admissible v. 

Since every vertex of i-BIG(V) corresponds to a block of T>, we will mostly refer to them 
as "blocks" rather than vertices. The following notation will be used in our discussion. Let 
G be a graph and I be an a-set of G. For each % — 1, . . . , |7|, we let 

Xi := {u\u G V(G) \I, u is adjacent to exactly % vertices of /}. 



2 One block intersection graphs 

The following is a necessary condition for l-BIG(P) of a Steiner system T> = 5(2, k,v) with 
a(G\) — |, to be silver. 

Theorem 1 Let T> be an S(2,k,v), which has a parallel class, and let G\ be l-BIG(P). A 

necessary condition for G\ to be silver is k 2 \ v. 

Proof. G\ is a t^Eu ^regular graph. Let / be an a-set, and assume that G\ has a silver 
coloring with respect to / with C as the set of colors. We have \I\ = |, and \C\ — ^~ ± - + 1. 
Since \C\ > \I\, a color like i exists that is not used in /. The vertices of I are rainbow, 
and each vertex with color i from V[G\) \ I, must be adjacent to k distinct vertices of /. 
Therefore \I\ must be a multiple of k, which implies k 2 \ v. ■ 



Example 3 There are 80 nonisomorphic STS(15)s ; where 70 of them have parallel class (see [5], 
page 32). So by Theorem^ none of those 70 has silver G\. 

By Theorem [H if v is not a multiple of 9, then no silver l-BIG(KTS(i>)) exists. In the next 
lemma we show that for the case 9 | v, when a KTS(u) exists, i.e. v = 18q + 9, there exists 
a silver l-BIG(KTS(t>)). This lemma is an illustration of a general structure which will be 
discussed in Theorem |2j 

Lemma 1 If v = 3 (mod 6), then a K. = KTS(3t>) exists such that 1-BIG(/C) is silver. 

Proof. Let A = AG(2,3) = STS(9) with V(A) = {{i,j) | 1 < i,j < 3}, and denote its 
parallel classes by: 

e 

{(1,1), (2,1), (3,1)} 
{(1,2), (2, 2), (3, 2)} 
{(1,3), (2, 3), (3, 3)} 

6i e 2 e 3 

a, = {(1, 1), (1, 2), (1, 3)} a A = {(1, 1), (2, 2), (3, 3)} a 7 = {(1, 1), (2, 3), (3, 2)} 

a 2 = {(2, 1), (2, 2), (2, 3)} a 5 = {(1, 3), (2, 1), (3, 2)} a 8 = {(1, 2), (2, 1), (3, 3)} 

a 3 = {(3, 1), (3, 2), (3, 3)} a 6 = {(1, 2), (2, 3), (3, 1)} a 9 = {(1, 3), (2, 2), (3, 1)} 



Consider a KTS(t> ) V = (V, B), V = {xi, x 2 , . . . , x v } with parallel classes tti, 7T2, . . . , 71^-1 . 
Using its blocks we construct /C = (V*, B*), a KTS(3w) in the following manner. 

The set of elements of /C is V* = {1, 2, 3} x V, and the blocks are introduced in the following 
4 types of parallel classes, fi 0i/ g, £l\,p, ^2,/3 and f^. 

• fi ,/3 : {{(l,Xi), (2,Xi), (S,Xi)}\ 1 < z < u}. 

We denote every block of £> by {xj, Xj, x^}, where i < j < k. In the following a label (m, /3) 
for each block is its color, the block with label (m, (3) is obtained by using the block a m of A. 

• fi i,/3 : {{(1» «i), (1» a?i) ? (1, a7fe)}(i,«, {(2,x i ),(2,x j ),(2,x k )}(2,0), {(3, a*), (3,2^), 

(3,x fc )}( 3i/3 ) I {xi,Xj,x k } G TTpj, for 1 < (3 < ^=±, 

• ^2,/3: {{(1, Xi), (2, xj), (3, x fe )}(4, / 9), {(1, x fc ), (2, x 4 ), (3, Xj-)}(5,/9), {(1, xy), (2, x k ), 

(3,Xi)} (6i/3 ) I {xi,x i5 x fc } G 7T/3J, for 1 < /5 < ^f 1 , 



&3,0- {{(1, Xi), (2, X k ), (3, Xj)}(j,0), {(1, Xj)> ( 2 ' x i)i ( 3 > ^W), {(1, Xfc), (2, Xj), 

(3,Xi)} (9i/3) | {x<,Xj,Xfc} € vr^}, for 1 < < 2=1. 



Figures [2] and [3] demonstrate the 4 types of blocks 
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Figure 2: Blocks of fio,/3 and fii 
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[6, Xj j 
Figure 3: Blocks of Q 2 ,p and f2 3/ g 

We note that there is only one parallel class in fio^, but there are ^y- parallel classes in 
each of other types, so we have ^pl parallel classes and each class has v blocks. 

Clearly, /C is a KTS(3t>). The number of colors needed in a silver coloring of 1-BIG(/C) is 
equal to ^jp. We color the vertices corresponding to the blocks in Qq^ class. The label 
of each block in other classes, which is shown as its index, is the color of its corresponding 
vertex in 1-BIG(/C): (m,(3), l<m<9,l</3< ^=1. It is easy to check that this is a 
proper coloring and all vertices in Qq^ class, i.e. the a-set, are rainbow. ■ 

Next theorem is a generalization of the construction introduced in Lemma HJ 

Theorem 2 Assume there exist an affine plane A = AG(2, k), and a resolvable balanced 
incomplete block design V = RBIBD(t>, k, 1). Then there exists a V* = RBIBD(/ct>, k, 1) 
where 1-BIG(Z>*) is silver. 

Proof. Let V(A) = {(i,j) | 1 < i, j < k} and denote its parallel classes by O , 0i, . . . , &k- 
Specifically we let 

e = {{(i,j),(2,j),...,(k,j)}\j = i,2,...,k}. 
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Also we let V(V) = {xx, x 2 , ■ ■ ■ , x v } with parallel classes 7i"i, n 2 , . . . , 7r^-i. 
For each block b = {x Sl ,x S2 , . . . , x Sk } of V we consider an ordering on b such that 



x s - -~ > Xc 



^ i> 



and define a function: 

^ 6 : V(^) ->■ {1,2,..., A;} X {x Sl ,x S2 ,...,x Sk } 

®b(i,j) = (i,x Sj ). 

We extend ^b for each block a of ^4 as \I/&(a) = {^(i, j)| (z, j) G a}. 

Now we construct a design P* = (V*, B*), as in the following: 
V* = {l,2,...,k}xV(V). 

B* = {^b( a )\ b and a are blocks of V and *4, respectively}. 
See Figured! 
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Figure 4: Blocks of T>* are constructed by using blocks of A 

T>* is an RBIBD with the following parallel classes: 

Q a ,/3 = {%(a)\ a e<d a ,b e ftp}, for each < a < k and 1 < (3 < |^|. 

Note that: 



^o,i — ^0,2 



S\^_i = {{i 1 , x s ), (2, x s ), . . . , (k, x s )}\ s = 1,2, ...,v}. 



We show that 1-BIG(Z>*) is silver with respect to the a-set 

I* = {f 6 ( fl )| a g 9 and b is a block of V} 

= {{( 1 ,x s ),(2,x s ), . . . ,(k,x s )}\ s = 1,2, ...,u}, 



by the following coloring: 

c:B* — ► {0} U {(a, p)\ a is a block of A \ 6 and 1 < f3 < ^^} 

k — 1 

f if a G 9 , 

* 6 (o) i— )> | 

[ (a, /3) if a ^ Go, and 6 G 7Tg. 

We show that c is a proper coloring and any vertex b* G I* is rainbow. Note that all the 
vertices of I* have color 0. Let ^^(ai) and ^>b 2 { a 2) be two blocks of T>* with the same color 
(a, (3). Then we have &i,&2 £ 7T/3- Therefore &i and 62 are disjoint blocks of V, so ^^(ax) 
and \l/ 63(02) are disjoint. Thus c is proper. 

To show silverness, for a fixed s let 6* = {(l,x s ), (2,x s ), . . . , (fc,x s )} be a block of J*. By 
definition, for any given nonzero color like (a,/3) we have a ^ 0o, and there exists a unique 
block b of 7Tg which contains x s and the color of \&b(a) is (a, /3). Since in A, the block a 
intersects each block of Bo, thus by definition of B*, ^b{ a ) intersects b* in P*, so the color 
(a, (3) appears in the neighborhood of b*. m 

In the next theorem for any T> = S(2,k,v), we show a lower bound for a(Gi), in order 
d = l-BIG(P) to be silver. 

Theorem 3 Let V be an S(2,k,v), and G x = l-BIG(D). If aid) > k[ k2v v _%~^ k2 _ k \, then 
G\ is not silver. 

Proof. Gi is a -^5^) regular graph with ^ZZu vertices. Let / be an a-set, and assume 
that Gi has a silver coloring with respect to / with C as the set of colors, \C\ = k ~-^ - + 1. 
A color like 1 exists that is used in the coloring of at most [ - L, — J = Y k 2 v _^ +k 2_ k \ vertices 
of G\. For a set X C V{G\) we denote the set of vertices with color 1 in X by X(l). By 
counting the number of appearances of color 1 in / and in the neighborhood of / we obtain, 

a(G 1 ) = \I(l)\ + {XM + 2\X 2 (l)\ + ■■■ + k\X k (i)\ 

< k(\I(i)\ + |Xx(0| + \X 2 (l)\ + ■■■ + \X k (i)\) 

< U\ v(v-l) I 

— ' i Lfc2 1 ,_ fc 3 +fc 2_ fc J 

< a(Gi). 
A contradiction. ■ 

Example 4 It is easy to check that for any of two STS(13)s ; a(Gi) = 4. For 80 nonisomor- 
phic STS(15)s ; we have a(G±) = 4 or 5 (see [5], page 32). Also there are 18 nonisomorphic 
S(2, 4, 25) (see [5], page 34), by a computer search they have a{Gi) = 5 or 6. So by Theorem^ 
none of them has a silver G\. 



Remark 2 Let G\ be the 1-block intersection graph of an S(2,k,v) with a parallel class. 
Then a(Gi) = | ; and all the elements ofV appear in the blocks corresponding to each a-set. 
Let I be an a-set for G\, therefore any vertex of V(Gi) \ I is adjacent to k vertices of I . 
Thus \Xi\ = \X 2 \ = ■ ■ ■ = \X k „ t \ = 0, \X k \ = §=§. 

If an S(2, k,v) has a near parallel class, then a(Gi) = ^-, and each a-set contains all the 
elements of V except one. Hence in this case any vertex of V{G\) \ I is adjacent to either 
{k — 1) or k vertices of I , and \X\\ = \X 2 \ = ■■■ = \X k ^ 2 \ = 0, |Xfc_i| = rEy, \X k \ = 

(v-l)(v-2k+l) 
fc(fc-l) 

Theorem 4 Let T> be an S(2, k, v), with a near parallel class. Then G\ = 1-BIG(Z>) is not 
silver. 

Proof. Let / be an a-set for G\. Assume that G\ has a silver coloring with respect to / and 
C is the set of colors. G\ is tEi regular, \C\ = v~^ + 1 and |/| = ^-. By Remark [2J 
|Xfe_i| = r^j and \X k \ = l(k-i) + ' ^i nce |C| > |i" U X k -i\, a color like i exists that is 
used only in the coloring of vertices of X k . The vertices of I are rainbow, so each of the 
vertices of X k that have color l, must be adjacent to k different vertices of /. Thus |/| is a 
multiple of k, say |/| = mk. 

Since |Xfc_i| = f^r > l-^l' a c °l° r like if exists that is used in the coloring of vertices of X k -i 
but is not used in /. The induced subgraph on X k _i is a clique, so if appears only in one 
vertex of X k _i and it has (k — 1) neighbors in I. Thus \I\ — k + 1 vertices of /, each must 
have a neighbor in X k with color i ' . Again vertices from X k that have color l', each must be 
adjacent to k different vertices of /. Therefore \I\ — k + 1 = (m — l)k + 1 is also a multiple 
of k. This is impossible. ■ 

Example 5 The 1-block intersection graph of any Hanani triple system (see [5j, page 67 for 
the definition) is not silver. 

Note that by Theorems [H El El and HI for any admissible v the problem of existence of a 
silver 1-BIG(S'(2, k,v )) which possesses maximum possible independent set is settled. 



3 Zero block intersection graphs 

In this section we discuss 0-block intersection graphs of S'(2, k,v). 



Notation 1 Let x be a given element of 5(2, k, v), and denote by T(x) the set of |— j- blocks 
containing x. 

It is trivial that T(x) is an independent set for G , thus at (Go) > rEf- 

Lemma 2 Let V be an S(2,k,v), and G = O-BIG(D). If v > k 3 - 2k 2 + 2k then any 
maximum independent set of G is of the form T(x), therefore a (Go) = rzf ■ 

Proof. Let I be an a- set of Go- Suppose / is not of the form T(x). There exists an 
element xq of T> which appears in at least two blocks of /. Let I\ = {Bi,B 2 , . . . ,B P } = 
{B\ B G I fl T(xo)}, an d I\h = {B p+ i, B p+2 , . . . , B p+q }. Since A = 1, for 1 < i < j < p, 
(Bi \ {x }) H (Bj \ {x }) = 0. Every two blocks in / have one intersection. So, for each block 
Bel\h we have B (1 B { = {flj}, i = 1,2, . . .,p. So p < \B\ = k. 

Now suppose Bi,B 2 G I\. There exist exactly (k — l) 2 pairs {x, y} where x G Bi\ {x } and 
U G B 2 \ {x }, and each of these pairs appears at most in one of the blocks of I \ I\. Thus 
q< (k-lf. 

So \I\ =p + q<k + (k — l) 2 . But since v > k 3 — 2k 2 + 2k, for each x we have |T(x)| = 
|5i > k + (k — l) 2 > \I\. Hence the statement follows. ■ 

Theorem 5 Let V be an 5(2, k, v) . For v > k 3 - 2k 2 + 2k, G = 0-BIG(X>) is not silver. 

Proof. Go is a ^ — ~ v k ( k ^ 1) — - — regular graph (Remark [1]). Let I be any o-set for Go- 
By Lemma [2} / = T(x) and |/| = a(Go) = fzr- Since each block out of I intersects exactly 
k blocks of /, each vertex of V(Gq) \ / is adjacent to |^- — k = v ~ l k ~^ 1 +k vertices of /. Then 
V(G ) = I U I „-i- t 2 +fe and \X v _ 1 _ k 2 +k \ = ( "~^^ fc) . 

To the contrary, Go has a silver coloring with respect to /. Let C be the set of colors, 

\C\ = - ~ k J 7 k k _i)~ k ■ Since \C\ > |^i, a color like t exists that is not used in the coloring of /. 

The vertices of I are rainbow, and the vertices from X v _ 1 _ k 2 +k that have color l, each must 

fc-i 

be adjacent to v ~ 1 k ~ k 1 +k different vertices of /. Therefore |/| must be divisible by v ~ l k ~ k 1 +k , 
then (v — k 2 + k — 1) | (v — 1) which is impossible, since v > k 3 — 2k 2 + 2k. Therefore graph 
G is not silver with respect to any o-set. ■ 



3.1 0-BIG for Steiner triple systems 

Both 0-BIG (STS(f)) for v = 7 and v — 9, by Example [21 are totally silver. 
Theorem 6 For any admissible v > 9, G = 0-BIG(STS(t> )) is not silver. 
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Proof. For v > 15, it follows by Theorem [5J 

If v < 15, then suppose I is an a-set of Go, and I is not of the form T(x). Then it is easy 

to check that, each element of STS(v) appears at most in 3 blocks of I. If it has 3 blocks 

containing an element x, then such a set has at most 7 blocks, and they are contained in I\, 

where: 

h = {{x, a, b}, {x, c, d}, {x, e, /}, {a, c, /}, {a, d, e}, {&, c, e}, {6, d, /}} « STS(7). 

Now we discuss possible cases. 

u = 15: 

For i; = 15 an a-set, J, may be of the form T(x) or it may come from a subsystem STS(7), 
in either case oc(Gq) = 7. From 80 non-isomorphic STS(15)s, 23 of them have a subsystem 
STS(7) ([5], page 32). It is straightforward to check that in all of STS(15)s for any a-set 
I, each block out of I has intersection with exactly three blocks of I. So each vertex in 
V(Gq) \ I is adjacent to exactly four vertices of I. In any silver coloring with C as the set 
of colors of Go, we have \C\ = 17 > 7 = |/|. So there exists a color i which is not used in I. 
Every vertex with the color i has exactly 4 neighbors in 7, therefore 7 must be a multiple of 
4. So Go does not have a silver coloring. 

v = 13: 

For v = 13 there are two non-isomorphic STS(13)s. No STS(13) has a subsystem of STS(7), 
even no STS(13) has 6 blocks of an STS(7). So, in Go for both of them, the sets of the form 
T(x), are the only a-sets and a(G ) = 6. Suppose I is any a-set. 
First, we show that it is always possible to find three vertices in I with no common neighbor: 

• One of two STS(13)s, Type 1, has a cyclic automorphism, and we can construct its 
blocks on {1, 2, ... , 13} by the following base blocks: 

{1,2,5}, {1,3,8} mod 13. 

If I = T(l), then B x = {1,2,5}, B 2 = {1,3,8}, and B 3 = {1,10,11} do not have 
common neighbor. Let x ^ 1 be a given element of STS(f), and I = T(x). Three 
vertices of I, B[,B' 2 ,B' 3 are obtained by adding (x — 1) to all members of blocks 
Bi,B 2 , -B3, do not have common neighbor. 

• The other STS(13) is non-cyclic and we can construct its blocks from Type 1 by 
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1 2 


8 


1 3 


5 


10 2 


5 


10 3 


8 



replacing four blocks of trade Ti with four blocks of trade T 2 as follows: 

1 2 5 

_ 13 8 

Ti : T 2 : 

10 2 8 

10 3 5 

Let / = T(x) for some x. If x is an element of T 2 , i.e. x G {1, 2, 3, 5, 8, 10}, then there 
are two blocks say B\ and B 2 of T 2 which contain x. There exists one element y, such 
that y G T 2 but y ^ B\U B 2 . We consider .B3, the block containing x and y. Then 
these three blocks do not have common neighbor. If x is not in T 2 , then we consider 
several cases for I = T(x), and show that there exist three vertices of /, which do not 
have common neighbor. 

Now, assume for some STS(13), Go = 0-BIG(STS(13)) is silver with respect to some a-set 
I = T(x) = {Bi, B2, -B3, -B4, -B5, Bq}. The color of all neighbors of Bi, % — 1, . . . , 6, must be 
distinct. Assume {Bi,B 2 ,B 3 } C I do not have common neighbor. Let N(Bi) be the set of 
neighbors of B { . G = SRG(2Q, 10,3,4), so \N(B 1 )f]N(B 2 )\ + \N(B 2 )f]N(B 3 )\ + |iV(5i) n 
^(^3)! = 12. Thus the color of these vertices must be distinct, while we have only 11 colors. 
Therefore Go does not have a silver coloring. ■ 
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